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Abstract. Associated to the cohomology ring A of the complement X(A) of 
a hyperplane arrangement A in C e are the resonance varieties R k (A). The 
most studied of these is R 1 (A), which is the union of the tangent cones at 1 to 
the characteristic varieties of ni(X(A)). R 1 (A) may be described in terms of 
Fitting ideals, or as the locus where a certain Ext module is supported. Both 
these descriptions give obvious algorithms for computation. In this note, we 
show that interpreting R 1 (A) as the locus of decomposable two-tensors in the 
Orlik-Solomon ideal of A leads to a description of R 1 (A) as the intersection 
of a Grassmannian with a linear space, determined by the quadratic gener- 
ators of the Orlik-Solomon ideal. This method is much faster than previous 
alternatives. 



1. Motivation: cohomology rings of arrangement complements 

Let A = {Hi, . . . , H n } be a central complex hyperplane arrangement in <C £ , and 
let X(A) — C \ A. In [16], Orlik and Solomon determined a presentation for 
A = H*(X(A),Z): 

Definition 1.1. A = H*{X{A),'L) is the quotient of the exterior algebra E = 
/\(Z") on generators e±,...,e n in degree 1 by the ideal I generated by all elements of 
the form de^...^ := ^2 q (—l) q ■ • • &T q • • • &i T , for which codimii^ FT • -C\Hi T < r. 

Since A is a quotient of an exterior algebra, multiplication by an element a G A 1 
gives a degree one differential on A, yielding a cochain complex (A, a) : 

(1.1) (A, a): A° A 1 A 2 ^-»" A 1 -0. 

Aomoto pQ studied this complex in connection with his work on hypergeometric 
functions, and the complex was subsequently studied in relation to local system 
cohomology by Esnault, Schechtman and Viehweg in [8]. The complex (A, a) is 
exact as long as X)"=i ai ^ 0, an< ^ m 2^J> Yuzvinsky showed that in fact (A, a) is 
generically exact except at the last position £. 

Fix a field k, we will write A = H*(X(A), k) for the Orlik-Solomon algebra over 
k. The resonance varieties of A consist of points a = «-» (ai : • • • : a n ) in 

P(A 1 ) = P"- 1 for which (A, a) fails to be exact. So for each k > 1, 

i? fc (A) = {a G P"- 1 | H k (A, a) ^ 0}. 

Falk initiated the study of ^(A) in [9], obtaining necessary and sufficient combi- 
natorial conditions for a G i? 1 (A). Falk also conjectured that i? 1 (A) is the union of 
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Figure 1. The braid arrangement and its matroid 



a subspace arrangement. This was proved in [3]. By using the Cartan classification 
of affine Kac-Moody Lie algebras, Libgober and Yuzvinsky [T3] also obtained this 
result, and showed that R}(A) is in fact a union of disjoint, positive dimensional 
subspaces. For the higher resonance varieties, Cohen and Orlik show in [2] that all 
components of the R k (A) are linear subvarieties. For all this, characteristic zero is 
necessary, see [10] . A major impetus for studying is a conjecture of Suciu 

in J3TJ, relating R}{A) to the LCS ranks of the fundamental group. Results on this 
conjecture appear in [T3], [TS], [EH- 

In [7], Eisenbud, Popescu, and Yuzvinsky prove that the complex (A, d a ), re- 
garded as a complex of S = Sym(k n ) modules, is a free resolution of the cokernel 
F(A) of the final nonzero map. Combining with results of [3], [4], the paper [20] 
shows that: 

B}(A) = l/(ann(Ext £ - 1 (F(^),S'))). 
In [5], this result is generalized to: 

R k (A) = (J V{amiExt e - k '(F{A),S)) 

k'<k 

In particular, the resonance varieties of hyperplane arrangements may be realized 
as support loci of appropriate Ext modules. 

Example 1.2. Let A be the braid arrangement in P 2 , with defining polynomial 
Q = xyz(x — y)(x — z)(y — z). From the matroid (see Figure[T]), it is easy to see that 
the Orlik-Solomon algebra A is the quotient of the exterior algebra E on generators 
e , . . . , e 5 by the ideal / = (de U5 , <9e 235 , 3e 34, de i 2 ,deijki), where ijkl runs over 
all four-tuples; it turns out that the elements deiju are redundant. 
The minimal free resolution of A as a module over E begins: 

-< — A ■< — E -<-^- E\-2) ^ E w (~3) E 15 (~4) © E 6 (-5) , 

where d\ = {de\^ de2s,b 9eo34 <9eoi2), and di is equal to 

/ ei - e 4 ei - e 5 e 3 - e e 2 - e \ 

62-63 62-e 5 eo - ei eo - e4 

eo-63 eo-64 ei - es e2 - e 5 

y eo - ei e - e 2 e 3 - e 5 e 4 - e 5 y 



The resonance variety R}(A) C P 5 has 4 local components, corresponding to 
the triple points, and 1 essential component (i.e., one that does not come from any 
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proper sub-arrangement), corresponding to the neighborly partition II = (05 1 13 1 24): 
{xi + x 4 + x 5 — Xq = x 2 = x 3 = 0}, {x 2 + x 3 + x 5 = x Q — Xl — x 4 = 0}, 

{x + X 3 + X 4 — Xl = X 2 = X 4 = 0}, {X + Xl + X2 — X 3 — X4 = X 5 = 0}, 
{x + Xl + Xl = x n - X 5 = Xl - X 3 = Xl — X4 = 0}. 

The last two columns of the matrix representing d 2 correspond to a pair of linear 
syzygies on I 2 , which arise from the essential component of i? x (^4): 

<9e i2 + <9e 03 4 + ^ e i45 - de 235 = (e - e\ - e 3 + e 5 ) A (ei - e 2 + e 3 - e 4 ). 
If we write the two- form above as A A fi — ^ aj/j S I 2 , then these syzygies are: 

= AAAA/i = «iA/i and — XA/iAfj, = di(J>fi- 

This example motivated investigations in IjJ] on the connection between R 1 (A) and 
the linear syzygies of A, where A is viewed as a module over the exterior algebra 
E. In this example, the syzygies arising from i? 1 ^) are independent, but this is 
not the case in general. 

This concludes our brief introduction to hyperplane arrangements and resonance 
varieties. For additional details on arrangements, see Orlik-Terao |17) . 

2. GRASSMANNIANS 

We write G(k, V) for the Grassmannian of fc-planes in a vector space V. This is 
an affine cone, and can be thought of as the projective variety G(fc — 1, P(V))). Let 
W k C P(-Ei) x P(A fc £i) denote the open subset W k := {([a], [p]) | a A p ^ 0}. The 
various maps we need are displayed in the following diagram: 

(2.1) W k ^F(A k+1 Ei) 




P(Ei) F(A k Ei), 

where fik denote the multiplication map ([a], [p]) i— » [a A p] and the n^s denote the 
projections. 

Let O k C P(Ei) x ¥(A k Ei) x P(A fe+1 £:i) denote the graph of p k . If ir 23 := 
7r 2 x 7r 3 : 9fc —* ¥(A k Ei) x P(A k+1 Ei) is the projection onto the two last factors, 
denote 

(2.2) T fc := 7r 23 (e fc ) C P(A fc £i) x P(A fe+1 £; 1 ). 

Given ^ a E E\, let L k C A k Ei denote the image of the multiplication map 
a: A k ~ 1 Ei — » A k Ei, and let [L k ] C P(A k Ei) denote the corresponding projective 
linear subspace. If we write A k Ei as an internal direct sum L k © V the complement 
U a = P(A k Ei) \ [L k ] is easily seen to be isomorphic to the total space of Op(y) <E)L k , 
in other words, it is isomorphic to sum of 0(l)'s over the projective space F(V). 
It is easy to see that iv\: Wk — > P(-Ei) is a fiber bundle whose fiber 7r 1 " 1 ([a]) is 
isomorphic to U a - In particular, we conclude that dim Ok = dim Wk = (1) + n — 2. 

Now we consider the case k = 1. Here we can identify Ti with the image of the 
flag variety F(l, 2; Ei) of lines in a plane in E\ under the sequence of embeddings 

F(l,2;£i) C P(Ei) x G{2,Ei) ^^P(Ei) x¥(A 2 Ei), 
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where p is the Pliicker embedding. Furthermore, the projection 7r 2 3 : Oi — > F(l, 2; E\) 
is the evident C*-bundlc. 

The following observation is the key to computing the first resonance variety 
in terms of the Grassmann geometry described above. Let Ik C K k E\ denote the 
homogeneous component of degree k of the ideal /, and let [Ik] C P(A k Ei) denote 
the corresponding linear subspace. 

Proposition 2.1. Using the notation in (12. ip 

R 1 (A) = n 1 (^\ [h] )■ 

In other words, if [l2] dec := G(2,E 1 ) fl [h] C P(A 2 E 1 ) denotes the decompos- 
able elements in [Jj], then R 1 (A) — p^p^ 1 {[l2\ dec ) , where p\ and p2 denote the 
projections from F(l,2; E\) onto P(E 4 ) and G(2,E\), respectively. 

Remark 2.2. In practice, a point of T := G(2,Ei) fl [7 2 ] corresponds to a line 
in P(E 4 ). The resonance variety R 1 (A) is simply the collection UL e xG(l, L) of all 
lines in P(-Ei) that correspond to points of T. 

The situation with higher resonance varieties R k (A) is more complicated, but it 
still can be described as follows. Again, we refer to diagram (|2.1|) for notation. 

Proposition 2.3. The resonance variety R k {A) can be described as 

R k (A) = M/^fo+i] WW, 

where {• • • } denotes Zariski closure. 

3. Examples and Code 

In this section, we compute several examples, comparing the time of the computa- 
tion using the Grassmannian against the time of the computation using annihilator 
of Ext modules. 

Example 3.1. We compute the first resonance variety of the A3 arrangement of 
Example 11.21 using the approach of Proposition 12. II First, we find observing 
that u € A 2 Ei is decomposable iff u A u — 0, by the Grassmann-Pliicker relations. 
Denote the basis of I2 by p\ := de 44 ^\ pi '■= <9eoi2; Pz '■= <9eo34 and p 4 :— (9e 23 5 
and, given i € {0, . . . , 5} denote &; = e A • • • A e^-i A e i+ i A ■ ■ ■ A e 5 £ A 5 C 6 . 
A direct calculation gives 

Pi A P2 = <9e 3 , pi A p 3 = -<9e 2 , pi A p 4 = de , 
P2 A p 3 = <9e 5 , d 2 A pi = de 4l pz A p 4 = -de\. 

Hence, given ^ u = J^ =1 Upi G I2 one can write = iiA« = dui, where 

ijj = tit 2 e 3 — tit 3 e 2 + t 4 t 4 e + t 2 t 3 e 5 + t 2 t 4 e 4 — t 3 t 4 ei. 

Now, doj = iff u> = A9(eoi2345), for some A, since A 6 C 6 is one-dimensional and 
d : E — > E is acyclic. This gives 

A = tit 4 = t 3 t 4 = — t\t 3 = —t\t2 = ^2^4 = — ^2^3- 

If A 7^ then t; ^ for all i. In particular, since t\ 7^ implies t2 = t 3 = —t 4 
and i2 7^ implies t 3 = t 4 = —ti, one concludes that u = t{p\ + p 2 + p 3 — p 4 ) for 
some t 7^ 0. It is easy to see that 

Pi+ P2 + Pz - Pa = (eo - ei - e 3 + e 5 ) A (ei - e 2 + e 3 - e 4 ) 
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and that this decomposable vector corresponds precisely to the only essential com- 
ponent of R 1 (A). 

If A = and ti ^ 0, the equations above give tk = for all k ^ i. This gives the 
four additional elements pi, i = 1, 2, 3, 4, in which correspond to the four local 
components. 

11 : load "Rscript" 

12 : time R1A A3 
5*P 



— used .036 seconds 

— The EPY script produces the module F(A) described in Section 1. 

13 : time ann(Ext~2(EPY(A3) ,S)) 

— used 0.125 seconds 

The ann(Ext 2 (F(A), S)) computation takes place in ¥(Ei), while the Grass- 
mannian computation takes place in P(A 2 (S 1 )). So the output 5 * P indicating 
that R 1 (A) consists of five points means five points in G(2,Ei), so five lines in 
P(£i). 

The four-fold speedup seems small, but next we tackle a larger example. 

Example 3.2. The Hessian arrangement consists of the twelve lines passing thru 
the nine inflection points of a smooth plane cubic curve. There are 4 lines incident 
at each of the nine inflection points, so that ^(A) will contain 9 local components, 
each of dimension two. 




Figure 2. The Hessian arrangement 

i4 : time R1A Hessian 
54*P + 10*P 
2 

— used 14.004 seconds 

— Again, we test against the time to find the annilihator of Ext~2. 

o5 : time ann(Ext~2(EPY(hessian) ,S) ) 

— used 9038.345 seconds 

This computation indicates that for the Hessian configuration, R 1 {A) has ten com- 
ponents; in the Grassmannian, the tenth component is two-dimensional. Since it 
corresponds to a linear subvariety of P(-Ei), and the space of lines in a fixed P 2 is 
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two-dimensional, this means that (in contrast to the previous example), the non- 
local component of R X (A) is a P 2 . The Hessian configuration is the only example 
known with a nonlocal component of of dimension greater than one, see [llj . 

The previous computations were performed on a ubuntu 7.10 system with a 2.2 
GHz AMD processor and 64GB of RAM. We close with a short section illustrating 
how to implement this using the Macaulay2 package of Grayson and Stillman. 

gring = (k,n)->(S = sort subsets (n, k) ; 

vlist = apply (S, i->w_i) ; 
ZZ/31991[vlist]) ; 

— produce a ring where the variables are indexed by subsets, i.e. plucker ring. 
— variables lex ordered in the indices . 



g2n=(n)->(G=gring(2,n) ; 

T=sort subsets (n, 4) ; 

pluckers = ideal matrix {apply (T, i-> 

w_{i#0 , i#l}*w_{i#2 , i#3}-w_{i#0 , i#2}*w_{i#l , i#3}+w_{i#0 , i#3}*w_{i#l , i#2}) }) 
— script takes input n, and builds a ring with variables w_ij , return ideal 
— of pluckers for affine G(2,n). 



OSrelns = (L)->(Ll=apply(L, i->w_{i#0, i#l}-w_{i#0 , i#2}+w_{i#l , i#2}) ; 

L2 = jacobian matrix {LI}) 
— this takes a list of the rank 2 dependencies. For example, for A_3 
— we have {{0, 1 , 2} ,{0,3,4}- ,{2 ,3, 5} ,{1 ,4, 5}} . Dependencies are decomposable 
— two tensors, so give a point on the Grassmannian. The resulting matrix is 
— the set of such points in P(\Wedge~2(K~n) ) . 



pointideall = (m)->(v=transpose vars G; 

minors (2 , (v I m) ) ) 
— compute the ideal of a point . 

pointsideall = (m)->( 
t=rank source m; 

J=point ideal 1 (submatrix(m, , {0}) ) ; 
scan(t-l, i->( J=intersect (J, 
pointideall (submatrix(m, ,{i+l}))))) ; 
J) 

— pointsideall takes a matrix with columns representing points, and returns 
— the ideal of the points. So, to get the linear subspace spanned by the 
— points, we'll need to take the degree one part of the ideal J. 



R1A = (M)->(tl=max mingle M; — determine n 

g2n(tl+l) ; — build pluckers and ring 

P = pointsideall (OSrelns M) ; — ideal of points on G(2,n) 

LL = select(P_*, f -> first degree f <= 1); — get the linear forms 
Rl = pluckers + ideal LL; — intersect G(2,n) with LL 

hilbertPolynomial coker gens Rl) 
— script to take the dependent sets of a matroid, then build G(2,n), find the 
— linear span of the points of M on G(2,n), and intersect that linear span 
— with G(2,n), yielding ideal of R~1(A) in G(2,n). Print Hilbert poly. 
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